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Abstract. Let E be an arbitrary (countable) graph and let R be a 
unital commutative ring. We analyze the ideal structure of the Leavitt 
D path algebra Lr(E) introduced by Mark Tomforde. We first modify the 

definition of basic ideals and we then develop the ideal characterization 
of Mark Tomforde. We also give necessary and sufficient conditions for 
the primeness and the primitivity of Lr(E). Then by applying these re- 
sults we determine prime graded basic ideals and left (or right) primitive 
graded ideals of Lr(E). In particular, we show that when E satisfies 
Condition (K) and R is a field, the set of prime ideals and the set of 
|*\^ primitive ideals of Lr(E) coincide. 

■i— > 

i— i 1. Introduction 

I There have recently been a great deal of interest in generalization of the 

Leavitt path algebras associated to directed graphs [2, 20, 19]. Given an 
arbitrary field K, Leavitt path algebras Ljx(E) are the algebraic analogue 

■^J- of the graph C*-algebras C*(E) described in [18]. The algebras Lk{E) are 

natural generalizations of the algebras L(l,n), n > 2, investigated by Leavitt 

CN [16] , and are a specific type of path K -algebras associated to a graph (modulo 

certain relations). This class of algebras is important for two reasons. First, 
because they give concrete examples of many interesting classes of algebras 
rather than the classical Leavitt algebras L(l,n) such as: (1) matrix rings 

.£h M n (K) for n £ N U {oo} (where M^K) denotes N x N matrices with 

^ only a finite number of nonzero entries), (2) the Toeplitz algebra, and (3) 

the Laurent polynomials ring iT[:r,x _1 ]. Second, they are useful because 
structural properties of the algebras can be related to simple observations 
about their underlying graphs. Concretely, the literature on Leavitt path 
algebras includes necessary and sufficient conditions on a directed graph E so 
that the corresponding Leavitt path algebra Lk{E) is simple [1, 19], purely 
infinite simple [2], finite dimensional [4], locally finite [5], and semisimple 
[3]. 
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Recently, Mark Tomforde introduced Leavitt path algebras Lr(E) with 
coefficients in a unital commutative ring R [19] and proved two well-known 
uniqueness theorems for this class of algebras; namely, the Graded Unique- 
ness Theorem and the Cuntz-Krieger Uniqueness Theorem. He then defined 
basic ideals, and in the case that E is a row-finite graph, characterized 
graded basic ideals of Lr{E) by the saturated hereditary subsets of vertices 
in E. For non-row finite graphs, the set of admissible pairs in E are consid- 
ered instead of saturated hereditary subsets of E°. However, in this case, 
basic ideals of Lr(E) are more complicated, and to determined a one-to-one 
correspondence between graded basic ideals of Lr{E) and admissible pairs 
in E, we need to modify the definition of basic ideals. We give a new defi- 
nition of basic ideal such that when E is row-finite, it is equivalent to that 
in [19]. Then the ideal characterization of [19] are developed for arbitrary 
graphs. 

A complete description of primitive spectrum of a graph C*-algebras 
C*(E) carried out in [14]. By inspiring the ideas of [1 I], Pino, Pardo, and 
Molina determined the prime spectrum and primitivity of a Leavitt path 
algebras Lr(E) in [8] when E is row-finite and R is a field. The knowledge 
of the prime and primitive Leavitt path algebras is a fundamental and nec- 
essary step towards the classification of these algebras. In particular, the 
prime spectrum for commutative rings is to carry information over from Al- 
gebra to Topology and vice versa. Also, we know that the primitive ideals of 
a ring naturally correspond to its irreducible representations. In this paper, 
we determine prime and primitive Leavitt path algebras by giving necessary 
and sufficient conditions for the coefficients ring R and the underlying graph 
E. These results are a generalization of results in [8] which were proved for 
the case that E is row-finite and R is a field. Moreover, by applying these, 
we give graph theriac descriptions of prime and primitive graded basic ideals 
of L R (E). 

The present article is organized as follows. We begin by Section 2 to pro- 
vide some basic facts about Leavitt path algebras. Most of our definitions in 
this section are from [19]. For a directed graph E and a unital commutative 
ring R, it is associated an i?-algebra Lr(E). These algebras are defined as 
the definition of graph C*-algebras C*(E) and they have natural Z-grading. 
In Section 3, we study ideal structure of Lr(E). Our characterization are 
inspired by the structure of graded ideals of Lk(E) in [20], and graded basic 
ideals of Lr(E) in [19] when E is row-finite. We develop the ideal charac- 
terization of [19] for non-row-finite cases. In spite of what claimed in [19], to 
do this we need to change the definition of basic ideal in [19] so that graded 
basic ideals of Lr{E) are corresponding to admissible pairs in E. However, 
our definition is equivalent to [19, Definition 7.2] when underlying graph 
is row-finite. Then graded basic ideals of Lr(E) determined by admissible 
pairs in E. 
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In Section 4, we give two necessary and sufficient conditions for the prime- 
ness of a Leavitt path algebra Lr(E) and then we apply this result to de- 
termine prime graded basic ideals. In particular, when R is a field and E 
satisfies Condition (K), our results determine the prime spectrum of Lr(E). 
In Section 5, the minimal left ideals and the minimal right ideals of Lr(E) 
generated by a single vertex are characterized. We show that a left ideal 
Lr(E)v is minimal in Lr(E) if and only if R is a field and v is a point line. 
This is a natural generalization of the results in [6, Section 2] which will be 
needed in Section 6. 

Finally, in Section 6, we give two necessary and sufficient conditions for 
the left and right primitivity of Lr(E) as a ring. We then characterize 
primitive graded ideals of Lr(E). In particular, when R is a field and E 
satisfies Condition (K), all primitive ideals of Lr(E) are characterized and 
we show that the set of primitive ideals and the set of prime ideals of Lr(E) 
coincide. 

2. Basic facts about Leavitt path algebras 

In this section we provide the basic definitions and properties of Leavitt 
path algebras which will be used in the next sections. For more thorough 
introduction, we refer the reader to [20, 19]. 

Definition 2.1. A (directed) graph E = (E , E , r, s) consists of a countable 
set of vertices E°, a countable set of edges E , a source function s : E 1 — >• E°, 
and a range function r : E 1 — >■ E°. A vertex v G E° is called a sink if 
) = 0, is called finite emitter if < |s _1 (?;)| < oo, and is called infinite 
emitter if |s -1 (-u)| = oo. If s _1 (t;) is a finite set for every v G E°, then E is 
called row-finite. 

If ei,...,e n are edges such that r(ej) = s(ej + i) for 1 < i < n, then 
a = e\ . . . e n is called a path of length \a\ = n with source s(a) = s(ei) and 
range r(a) = r(e n ). For n > 2, we define E n to be the set of paths of length 
n, and E* := Ui^o ^ n the set of all finite paths. Note that we consider the 
vertices in E° to be paths of length zero. 

A closed path based at v is a path a G E*\ E° such that v = s(a) = r(a). 
A closed path a = e\ . . . e n is called a cycle if ej ^ ej for i / j. We say that 
a closed path a = e\ . . . e n has an exit if there is a vertex v = s(ei) and an 
edge / G s -1 (t>) \ {ej}. If s(a) = r(a) and s(ej) ^ s(ei) for every i > 1, 
then a is called a simple closed paths. 

Definition 2.2. Let (i? 1 )* denote the set of formal symbols {e* : e G -E 1 }. 
We define v* = v for all v £ E°, and for a path a = ei . . . e n G E n we define 
a* := e* . . . e*. The elements of E" 1 is said real edges and the elements of 
(E 1 )* is said ghost edges. 

Definition 2.3. Let £ be a graph and let R be a ring. A Leavitt E-family 
is a set {v,e,e* : i> G E^e G E 1 } C i? such that {v : t> G E } consists of 
pairwise orthogonal idempotents and the following conditions are satisfied: 
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(CK1) s(e)e = er(e) = e for all e £ E\ 
(CK2) r(e)e* = e*s(e) = e* for all e G £\ 
(CK3) e*/ = 5 eJ r{e) for all e, / € E 1 , and 
(CK4) t> = ^2 s ^ =v ee* whenever < |s _1 (f)| < oo. 

Definition 2.4. Let E be a graph and let R be a unital commutative ring. 
The Leavitt path algebra of E with coefficients in R, denoted by Lr(E), is 
the universal .R-algebra generated by a Leavitt i?-family. 

The universal property of Lr(E) means that if A is a i?-algebra and 
{a V: b e ,b e * : v £ E°, e £ i? 1 } is a Leavitt E- family in A, then there exists an 
R- algebra homomorphism <f> : Lr(E) — > A such that <j>{v) = a v , 0(e) = b e , 
and 0(e*) = b e * for all v £ E° and e £ E 1 . 

When R is a field, the existence of such universal algebra Lr(E) was 
shown in [ ] (also see [20, Remark 2.6]). A similar argument shows that 
Lr(E) exists when R is a unital commutative ring ([19, Remark 3.6]). By 
[19, Proposition 3.4] we see that 

(2.1) L R (E) = span fl {a/3* : a,(3 £ E* and r(a) = r((3)} 

and rv ^ for all v £ E° and r £ R\ {0}. This implies that raft* ^ for 
all r £ R\{0} and paths a,f3 £ E* with r(a) = r(/3), because a*(raP*)j3 = 
rr{a) ^ 0. 

Recall that a set of local units for a ring R is a set U C R of commutating 
idempotents with the property that for any x £ R there exists u £ U such 
that ux = xu = x. If E° is finite, then 1 = J^g^o f is a unite for Lr[E). 
If S° is infinite, then Lr(E) does not have a unit, but if we list the vertices 
of E as E° = {vi,V2, ■ ■ .} and set t n := Y17=i v ii then Equation 2.1 implies 
that {i n }riGN is a set of local units for Lr(E). 

Leavitt path algebras has Z-grading property which is important to inves- 
tigate. This property plays an action similar to the gauge action for graph 
C*-algebras. 

Definition 2.5. A ring R is called TL-graded (or, more concisely, graded) if 
there is a collection of additive subgroup {Rk}kez of R such that 

(1) R = ® k ezRk 

(2) RjR k C R j+k for all j, k £ Z. 

The subgroup R k is said the homogeneous component of R of degree k. 
In this case an ideal I of R is called graded ideal if I = ©^. e ^(^ H Rk)- 
Furthermore, if (ft : R — > S is a ring homomorphism between graded rings, 
then <j) is a graded ring homomorphism if (f)(Rk) Q Sfc for all k £%. 

Note that the kernel of a graded homomorphism is a graded ideal. Also, 
if I is a graded ideal of a ring i?, then the quotient R/I is naturally graded 
with homogeneous components {Rk + I}kez and the quotient map R — > R/I 
is a graded homomorphism. If E is a graph and R is a unital commutative 
ring, then [19, Proposition 4.7] implies that the Leavitt path algebra Lr(E) 
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is graded with the natural homogeneous components 

Ln{E)k := spanjj {a/3* : a, (3 G E* , and \a\ — |/3| = k] . 

3. Ideals of Leavitt path algebras 

In this section a special class of graded ideals in Leavitt path algebras, 
namely graded basic ideals, is characterized. These results will be a gener- 
alization of both the results of [20, Sections 5 and 6] which were for Leavitt 
path algebras with coefficients in a field and the results of [19, Section 7] 
which were for Leavitt path algebras associated to row-finite graphs. This 
characterization will be done by admissible pairs in E. 

Let E be a graph. Recall that a subset X C E° is called hereditary if for 
any edge e G E 1 with s(e) £ X we have that r(e) G X. Also, we say that 
X C E° is saturated if for each finite emitter v G E° with r(s~ 1 (v)) C X 
we have t> G X. The saturation of a subset X C E°, denoted by X, is the 
smallest saturated subset of E° containing X. 

Observe that the intersections of saturated hereditary subsets are sat- 
urated and hereditary. Also, unions of saturated hereditary subsets are 
hereditary, but not necessarily saturated. Note that if X is hereditary, then 
X is hereditary. 

Definition 3.1. Suppose that H is a saturated hereditary subset of E°. The 
set of vertices in E° which emit infinitely many edges into H and finitely 
many into E° \ H is denoted by Bh\ that is 

B H := {v G E°\H : |s -1 (v)| = oo and < |s~ X (u) n ^{E \ H)\ < oo} . 
Also, for any v G Bh we denote 

w := v — >^ ee . 

s(e)=«,r(e)^_H' 

Definition 3.2. If iJ is a saturated hereditary subset of -E and 5 C 
then (H, S) is called an admissible pair in I?. The set of admissible pairs in 
E is a lattice with the following upper and lower bounds: 

(Hi, Si) A {H 2 , S 2 ) := {{Hi n H 2 ), {{Si U Hi) n (5 2 U ff 2 )) H S Hl nH 2 ) 

(ffi, 5 1 )V(i? 2 , 5 2 ) := {{HiUH 2 ) n ((5i U 5 2 ) D S^j) , {Si U 5 2 ) n Sg^) . 

If {H,S) is an admissible pair in E, we denote I{H,S) the ideal of Lr{E) 
generated by {v : v G i?} U {t) H : !) 6 S). 

Lemma 3.3. Let E be a graph and let R be a unital commutative ring. If 
{H, S) is an admissible pair in E, then 

I{H, S) = spa n/? {{a(3* : r{a) = r{/3) G H} U {av 11 (3* : r{a) = r(/3) = v £ S}) 
and I{H,S) is a self-adjoint graded ideal of Lr{E). 
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Proof. Let J denote the right-hand side of the above equation. Since af3* G 
H C I(H, S) for r(a) = r(/3) G # and av H /3* G 5) for wES.we see 
that J C I(H,S). Conversely, from an examination of the various possi- 
bilities we see that J is an ideal containing the generators of I(H, S) and 
consequently, I(H, S) = J. 

Since a/3* and av H (3* are homogenous of degree |a| — /3|, af3* = /3a*, and 
av H (3* = f3v H a* : we see that I(H,S) is graded and self-adjoint. □ 

When R is a field, [20, Theorem 5.7 (1)] yields that the lattice of graded 
ideals of Lr{E) is isomorphic to the lattice of admissible pairs in E. This 
result is analogous to [9, Theorem 3.6] for graph C*-algebras. If R is a unital 
commutative ring, the graded ideals of the Leavitt path algebras Lr{E) are 
more complicated (see [19, Example 7.1]). 

In the case that E is a row-finite graph, for every saturated hereditary 
subset H of E° we have that Bh = 0. Hence every admissible pair in E is 
of the form {H,$) for a saturated hereditary subset H. In [19], the author 
defined basic ideals of Lr(E); an ideal / is called basic if rv E I implies 
v £ I for v G E° and r G R \ {0}. Then there was shown that the lattice 
of graded basic ideals of Lr(E) is isomorphic to the lattice of saturated 
hereditary subsets of E°. 

In spite of what claimed in [19], when E is a non-row-finite graph, the 
lattice of graded basic ideals of Lr(E) may not be isomorphic to the lattice 
of admissible pairs in E (see Example 3.4). In Definition 3.5, we modify the 
definition of basic ideal and then we show that the lattice of graded basic 
ideals of Lr(E) is one-to-one corresponding to the lattice of admissible pairs 
in E. However, when E is row-finite our definition of basic ideal is equivalent 
to its definition in [19]. 

Example 3.4. Suppose that E is the graph 



where the symbol (oo) indicates infinitely many edges from w to v. Then 
H = {v} is a saturated hereditary subset of E° and Bh = {w}. Let / be 
the ideal of Lz(E) generated by {v,2w H }. Similar to the proof of Lemma 
3.3, we have 

I = span z ({a(3* : r(a) = r(/3) = v} U {a(2w H )f3* : r(a) = r(fi) = w}) , 

and hence I is graded. Furthermore, I is a basic ideal in the sense of [19, 
Definition 7.2], because the only nonzero multiples of elements in Z at a 
vertex in / are of the form of mv for m G 7L. However, I is not of the form 
I(H,S) for an admissible pair (H,S) in E. Indeed, H := {x G E° : x G 
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1} = {v} and S := {x e B H : x H e 1} = 0, and also we have I / I(H,$) 
(because 2w H G I\I(H,®)). 

This problem occurs because an ideal I(H, S) is generated not only by 
the vertices in H but also by v H s for d £ 5. While, when E is row-finite, 
we have Bh = 0- However, by a small modification in the definition of basic 
ideal in [19, Definition 7.2], we can solve the problem. We redefine a basic 
ideal such that every graded basic ideal of Lr(E) will be generated by an 
admissible pair (H, S) in E. 

Definition 3.5. Let E be a graph and let R be a unital commutative ring. 
An ideal I of Lr(E) is called basic if rx G I implies x £ I, where either 
x G E or x is of the form x = v — Yli=i e i e i f° r v £ E° and s(ej) = v 
(l<i<n). 

Note that when £ is a row-finite graph, our definition of basic ideal is 
equivalent to [ , Definition 7.2]. (This is obtained by comparing Theorem 
3.10(4) with [19, Theorem 7.9(1)].) Also, suppose that / is a basic ideal of 
a Leavitt path algebra Lr{E) and set H := I D E°. If rv H G / for some 
v G Bh and some r G R \ {0}, then we have v H G /. 

As for graph C*-algebras, to characterize ideals and quotients of a Leavitt 
path algebra Lr(E) we usually use some special graphs constructed by E. 
we introduced two of them in the following definition. In Definition 3.12, 
we will define another one. 

Definition 3.6. Let E be a graph and let (H, S) be an admissible pair in E. 

(1) The quotient of E by (H, S) is the graph E/(H, S) defined by 
(E/(H, S))° := (E° \ H) U {v> : v G B H \ S} 

{E/(H,S)) 1 := {e G E 1 : r(e) G E°\H}U{e' : e G E\r(e) G B H \S} 
and r, s are extended to (E/(H,S))° by setting s(e') = s(e) and 
r(e') = r(e)'. 

(2) We denote E^ H s ^ the graph defined by 

E (H,S) --= H ^ S 

E (H,S) := {e^E 1 : s(e) G H} U {e G E 1 : s(e) G S and r(e) G F} 
and we restrict r and s to £^ ^ . 

A similar argument as the first paragraph of proof of [20, Theorem 5.7] 
gives the following lemma. 

Lemma 3.7. Let E be a graph and let R be a unital commutative ring. If 
(H,S) is an admissible pair in E and I(H,S) is the ideal of Lr(E) defined 
in Definition 3.2, then {v G E° : v G I(H,S)} = H and {v G B H : v H G 
I(H,S)} = S. 

Lemma 3.8 (19, Lemma 7.8). Let E be a graph and let R be a unital 
commutative ring. If X is a hereditary subset of E° and I(X) is the ideal 
of L R {E) generated by {v : v G X}, then I(X) = l(X,$). 



8 



HOSSEIN LARKI 



Lemma 3.9. Let E be a graph and let R be a unital commutative ring. If 
(H, S) is an admissible pair in E, then I(H, S) is a basic ideal. 

Proof. We first show that rv G I(H, S) implies v G I(H, S) and rw H G 
I(H,S) implies w G 5, for v G E°, w G Bh, and r £ R \ {0}. For this, 
consider the graph Ej (H, S) in Definition 3.6 and its associated Leavitt path 
algebra Lr(E / (H, S)). For each and e £ fi 1 define 

v if w G (E° \ H) \ (B H \ S) 

v + v' if v G B H \S 
if u G H, 

e if r(e) G (E° \ H) \ (B H \ S) 

e + e 1 if r(e) £B H \S 

x if r(e) G if, 
and 

f e* if r(e) G (i? \ if) \ (i?_f/ \ S) 

b e * :={ e* + {e 1 )* if r(e) £B ff \S 
[ if r(e) G if 

in Lr(E/(H, S)). It is easy to check that the set {a v ,b e ,b e *} is a Leavitt 
^-family in Lr(E/ (H, S)). So, the universal property of Lr(E) implies 
that there is an i?-algebra homomorphism <p : Lr(E) — > Lr(E / \H, S)) such 
that (p(v) = a v , 0(e) = b e , and <j){e*) = b e *. Also, since <f> vanishes on the 
generators {v : v G H} U {v H : v G S} of f(if, 5), we have /(if, S) C ker 0. 

Now, if rv G I(H,S) for some f G -E and some r £ R \ {0}, then 
r<p(v) = (p(rv) = 0. But, by the definition, we have 

( v if ve{E°\H)\(B H \S) 
4>(v) = < u + v' if u G Bh 
{ ifvGiJ, 

and since the vertices of E/(H, S) are linearly independent [19, Proposition 
4.9], we get that (f>{v) = and v G H. Similarly, if rv H G I for some v G 
and some r £ R \ {0}, then r<j){v H ) = (f){rv H ) = 0. Hence, by using the fact 

if v G S 
v' if v £ Bh \ S 

and applying [19, Proposition 3.4], we conclude that v G S. Therefore, the 
claim holds. 

Now we show that I(H, S) is a basic ideal. Assume that rx G I(H, S) for 
r G i?\{0} and x = v — Yli=i e * e i with s(ei) = v. We show that x G I(H, S). 
If v £ H, then u, e^e* G i(fi, 5*) for all 1 < i < n and hence x G I. 

If w G E° \ H, by rearranging terms, we may write 

n 

i=l i=m+l 

where r(ej) ^ H for 1 < i < m and r(ej) G ii for m + 1 < i < n. Note that 
if r(e) G H for an edge e, then ee* = er(e)e* G I(H, S). So XliLm+i e i e *i ^ 
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I(H, S) and for showing x G I(H, S) it suffices to show v — YaLi e i e i ^ 
I(H, S). To this end, we consider four possibilities for v. Also, note that 

m n 

rv — r^2 e i e i = rx + r Y2 e i e i^^(H,S). 

i=l i=m+l 

Case I : v G Bfj . 
Then 



TT Ml 

rv = v rv — r 



5>e* eI(H,S) 
i=l / 



and so the first part of proof gives that v G S and v G I(H, S). We claim 
that v — YliLi e i e i = yH ■ To obtain a contradiction we assume that there 
exists an edge e with s(e) = v, r(e) G E° \ H, and e ^ ei for 1 < i < m. 
Then 



ni 



rr(e) = e* yrv — r e^e* 1 e G /(-ff, 5") 

and so r(e) G H , contradicting the hypothesis. Therefore, v — X)I=i e * e i = 
v H £l(H,S). 

Case II : v emits no edges into E° \ H. 
Then m = and m = rx + r X^=i e « e i e ^(^) So by the first part of 
proof, we have v G H C /(i?, 5"). 

Case ZZZ : t> emits infinitely many edges into E° \ H. 
Then we may choose an edge e such that s(e) = v, r(e) G E°\H, and e ^ ei 
for all 1 < i < n. Hence 



in 



rr(e) = e* ^ru — r e^e* J e G /(-ff, 5") 

and so r(e) £ H, a contradiction. Therefore, this case does not happen for 
v. 

Case IV : v emits finitely many edges into H and emits finitely many 
edges into E° \ H. 

Then v is a finite emitter, and by Condition (CK4) in Definition 2.2, we may 
write v = Y2i=i e i e *i-> where s~ l {v) = {e±, . . . , e^}. For any index j > m + 1, 
we have 



rr(ej) = e* \^rv-rJ2 e i e i J e j G T ( H i S ), 
and hence, r(e-, ) G H and e^e* G I(H, S). Therefore, 

m k m k 

v ~ Y eie *i = Y eie *i ~ Y eie *i = Y eie*eI(H,S). 

i=l i=l i=l i=m+l 

This completes the proof. □ 
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Now we are in the position to prove the main result of this section. For 
a hereditary subset X of E°, we denote I(X) the ideal of Lr(E) generated 
byX 

Theorem 3.10. Let E be a graph and let R be a unital commutative ring. 
Then 

(1) If X is a hereditary subset of E°, then the ideal I(X) and the Leav- 
itt path algebra Lr(Ex) are Morita equivalent as rings, where Ex '■= 
(X,s-\X),r,s). _ 

(2) If (H, S) is an admissible pair in E, then the ideal I(H, S) and the 
Leavitt path algebra Lr(E( H ^) are Morita equivalent as rings, where 
E(h,s) i s the graph defined in Definition 3.6. 

(3) If (H, S) is an admissible pair E, then the quotient algebra Lr(E) /I(H, S) 
is canonically isomorphic to the Leavitt path algebra Lr(E/(H, S)). 

(4) The map (H, S) h-> I(H, S) is a one-to-one correspondence between the 
lattice of admissible pairs in E and the lattice of graded basic ideals of 
Lr(E). 

Proof. (1) and (2). By using of Lemmas 3.7 and 3.8, the proof of these parts 
are exactly similar to that of [19, Theorem 7.9(3)] and [20, Theorem 5.7(3)], 
respectively. 

(3). Let E/(H,S) be the quotient graph in Definition 3.6. For each 
v,v' e E/{H,S) and e,e' £ (E/(H, S)) 1 define 

if v G (E° \ H) \ (B H \ S) 
iiv£B H \S 
iiveB H \S, 

iir(e)e(E°\H)\(B H \S) 
if r(e) £ Bjj \ S 
if r(e) € Bu \ S, 



iir(e)e(E°\H)\(B H \S) 
if r(e) eB H \S 
if r(e) £B H \S 

in Lr(E). If 7r : Lr(E) — > Lr(E)/I(H, S) is the quotient map, write A v := 
n(a v ), B e := tt (b e ), and B e * := n(b e *) for all v G (E/(H,S))° and all e € 
(E/(H,S)) 1 . It is straightforward to check that {A v , B e , B e *} is a Leavitt 
E/(H, S)-family and thus the universal property gives the homomorphism 
: L R (E/(H,S)) -> L R (E)/I(H,S) with <f>(v) = A v , 0(e) = B e , and 
0(e*) = B e * for v £ (E/(H, S))° and e G (^/(il, 5)) 1 . 

For every u E (E 1 / (H, S))°, Lemma 3.7 yields that a v ^ I(H, S) and hence 
we have <f>(rv) = rA v ^ for all r £ R \ {0} because I(H, S) is a basic ideal 
(Lemma 3.9). Therefore, the Graded Uniqueness Theorem [19, Theorem 
5.3] implies that is injective. 



a v : = 
a v : = 
a v > :-- 



M 



and 



e 

ea r(e) 

ea r ( e )/ 



b e ; 




HOSSEIN LARKI 



11 



To see that <fi is surjective, note that Lr(E)/I(H, S) is generated by 
{ir(v), 7r(e), vr(e*) : v, r(e) G E°\H} and we can recover these elements from 
{A v , B e , B e *}: 

= ( A v if u G (E° \H)\ (B H \ S) 

n{U> \ A v + A v , if v£B H \S, 

/ B e if r(e)e(E°\H)\(B H \S) 

neJ \ B e + B e , if r(e) G (5 H \ 5), 

and 

f B e * ifr(e)€(^\ff)\(B H \5) 
1 J \ £ e * + B e « if r(e) €B H \S. 

Hence is surjective, and therefore, Lr(E)/I(H,S) = Lr(E/(H, S)). 

(4). The injectivity of the map follows immediately from Lemma 3.7. 
Indeed, if I (Hi, Si) = I(H2, S 2 ), then by Lemma 3.7 we have 

Hi = {v G E° : v G I (Hi, Si) = I(H 2 , S 2 )} = H 2 

and 

5*i = {w G 5 Hl = % 2 : v H G /(^i, 5i) = I(H 2 , S 2 )} = S 2 . 

To see that the map is surjective, let / be a graded basic ideal of Lr(E) 
and set H := {v G E° : v G 1} and S := {v £ B H : v H £ I}. Then 
(-ff, S) is an admissible pair in E and /(-ff, S 1 ) C I. For the reverse inclusion, 
note that / and I(H,S) contain the same f's and w H, s by Lemma 3.7. 
Hence, since / is a basic ideal, it follows that rv ^ I and sw H ^ / for all 
v G E°\H, w G B H \5, and r,s G R\{0}. Therefore, if vr : L R (E)/I(H,S) = 
Lr(E/(H, S)) — > Lr(E)/I is the quotient map, we have ir(rv) / 0, for every 
v G (E/(H, S))° and r G i?\{0}. Also 7r is a graded homomorphism because 
I is a graded ideal. Now the Graded Uniqueness Theorem [19, Theorem 5.3] 
implies that ir is injective and hence I = I(H, S). □ 

Remark 3.11. Observe that if R = K is a field, then every ideal of a Leavitt 
path algebra Lk(E) is basic. Hence, Theorem 3.10 is the generalization of 
20, Theorem 5.7] for the case that R is a unital commutative ring. Also, 
this theorem is an extension of [19, Theorem 7.9] which was proved for row- 
finite graphs. However, our methods of proof were similar to those used in 
[20, 20] which came from [9] for the graph C*-algebras. 

Theorem 3.10(3) shows that every quotient of a Leavitt path algebra by 
a graded basic ideal is in the class of Leavitt path algebras. This result is an 
important tool to study ideal structure of Leavitt path algebras. Our next 
result shows that every graded basic ideal of a Leavitt path algebra is also 
a Leavitt path algebra. 

Definition 3.12 (12, Definition 1.4). Suppose that E is a graph and (H,S) 
is an admissible pair in E. Let 

F E (H, S) = {a = ei . . . e n G E* : s(a) <E E° \H, 

r(a) G H U S, and r(ej) ^ H U S for every i < n} 
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and set F(H,S) = F E (H,S) \ {e G E 1 : s(e) G S and r(e) G if}. Let 
Fe(H, S) = {a : a G Fe(H, S)}. Then, we define the graph hEs as follows: 

H E%:=HUS\JF E (H,S), 

H E X S := UjeeE 1 : s(e) G S and r(e) G if} U F B (ff, S), 

with s(a) = a and r(a) = r(a) for a G Fe(H, 5), and the source and range 
as in f? for the other edges of hE^. 

Proposition 3.13. Let E be a graph and let (H,S) be an admissible pair 
in E. Then I(H,S) = Lr(hEs) as rings. 

Proof. We define a map (ft : Lr(hEs) — > f (if , S) by the following rules: 

j v if v G ff 
\v H if v G S 

j aa* if a G F^if , S) and r(a) G if 

\ ar(a) H a* if a G Fe(JJ, 5) and r(a) G S 

e if e G s _1 (ii) U {e 6 E 1 : s(e) G 5 and r(e) G if}, 

J a if a G Fe(H, S) and r(a) G if 

\ ar(a) H if a G F^if, 5) and r(a) G 5, 

and for each a G ff-E^ we set (ft(a*) = (ft(a)*. It is routine to check that 
the set {(ft(v), (ft(e), cft(e*) : v G nE° s ,e G nEg} is a Leavitt #Fs-farnily j n 
f (if , S) and hence, the universal property implies that there exists such 
homomorphism. 

We show that (ft is surjective. To this end, it suffices to show that every 
element of the spanning set for f (ff , S) in Lemma 3.3 belongs to the range of 
(ft. That is, if a and f3 are paths in E with r(a) G ff and r(/3) G S, then we 
must show that a and (3r((3) H belong to the range of (ft. If s(a) G ff , then a 
is a path in ff and a = (ft(a). If s(a) ^ if, then there exist paths a\, . . . , a n 
in E such that a = a% . . .a n , en G Fe(H,S) for i < n — 1, s(a n ) G if, 
and either a n _i G Fe(H,S) or a n _i is an edge in F from S to if . In 
the former case we have a = (ftiai) . . . (ft(a^)(j)(a n ), and in the latter case 
a = (ft(ai) ■ ■ ■ (ft(a n -2)(ft(a n -i)(ft(a n ) . Thus, in all cases a belongs to the 
range of (ft. Likewise, we have f3 = f3\ . . . j3 n with /3j G Fe(H, S), and hence 
(3r((3) H = 4>(f3i) . . . <fi(/3 n ) belongs to the range of (ft. 

The injectivity of (ft follows from the Graded Uniqueness Theorem. In- 
deed, if x G hE° s and / G hE$, then (ft(x) and (ft(f) are homogeneous of 
degree zero and one, respectively. Hence, (ft is a graded homomorphism. 
Furthermore, we have <ft{rx) ^ for all x G hE$ and all r G R \ {0} be- 
cause all elements rota* and rar(a) H a* are nonzero. Thus, (ft satisfies the 
conditions of the Graded Uniqueness Theorem, and hence, (ft is injective. 
Therefore, (ft is the desired isomorphism. □ 



cft(v) = 

4>(a) = 
0(e) = 
(ft (a) = 
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Corollary 3.14. Let E be a graph and let R be a unital commutative ring. 
If (H, S) is an admissible pair in E, then I(H, S) is a ring with a set of local 
units. 

In the next theorem we show that if a graph E satisfying Condition (K), 
then every basic ideal of L R (E) is graded. Recall that a graph E is said 
to satisfy Condition (L) if every simple closed path has an exit, and is said 
to satisfy Condition (K) if any vertex in E° is either the base of no closed 
path or the base of at least two distinct simple closed paths. The following 
lemmas are well-known in literature. 

Lemma 3.15 (20, Proposition 6.12). A graph E satisfies Condition (K) if 
and only if for every admissible pair (H, S) in E the quotient graph Ej (H, S) 
satisfies Condition (L). 

Recall that a cycle is a closed path such that ei ^ ej for 

i 3- 

Lemma 3.16 (19, Lemma 7.14). If E is a simple closed path of length n, 
then L R (E) 9* M n (R[x, aT 1 ]). 

The following lemma has been proven in row- finite case in [19, Proposition 
7.16]. By using Lemma 3.8 and Corollary 3.14, in the non-row-finite case 
the proof is identical. 

Lemma 3.17. Let R be a commutative ring, and let E be a graph containing 
a simple closed path without exits. Then L R {E) contains an ideal that is 
basic but not graded. 

Theorem 3.18. Let E be a graph and let R be a unital commutative ring. 
Then E satisfies Condition (K) if and only if every basic ideal of L R (E) is 
graded. 

Proof. Suppose that E satisfies Condition (K) and I is a basic ideal of 
L R (E). We show that I is graded. If H := I f] E° and S = {v : v H € I}, 
then (H, S) is an admissible pair in E and we have I(H, S) C /. Let 
4> : L r (E/{h,S)) = L R (E)/I(H,S) -> L R (E)/I be the canonical surjec- 
tion. Since / is basic, we have <fi{rv) ^ for all v £ (E/(H,S))° and 
r G i?\{0}. Also, since E satisfies Condition (K), Lemma 3.15 implies that 
the quotient graph E/(H,S) satisfies Condition (L). Therefore, the Cuntz- 
Krieger Uniqueness Theorem ([19, Theorem 6.5]) implies that <p is injective 
and so I = I(H, S). Hence I is graded by Lemma 3.3. 

Conversely, suppose that E does not satisfy Condition (K) . Then Lemma 
3.15 implies that there exists an admissible pair (H, S) in E such that the 
quotient graph E/(H, S) does not satisfy Condition (L). Thus there exists a 
simple closed path without exits in E/(H, S). Hence Lemma 3.17 gives that 
the algebra L R (E/ (H, S)) = L R (E)/ I(H, S) contains a basic ideal / which 
is not graded. If tt : L R (E) — > L R (E) / I(H, S) be the quotient map, then n 
is a graded homomorphism. So, 7r _1 (/) is a basic ideal of L R (E) which is 
not graded. This completes the proof. □ 
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Corollary 3.19. Let E be a graph satisfying Condition (K) and let R be a 

unital commutative ring. Then the map (H, S) i— > I(H, S) is a one-to-one 
correspondence between the lattice of admissible pairs in E and the lattice of 
basic ideals of Lr(E). 

4. Prime ideals of Leavitt path algebras 

Having determined the graded basic ideals of a Leavitt path algebra 
Lr(E), in this section we characterize the prime graded basic ideal of Lr(E). 
If E satisfies Condition (K) and R is a field, every ideal of Lr(E) is graded 
and basic. Therefore in this case, all prime ideals of Lr(E) are determined. 
Our results are generalizations of the results of [ , Section 2] which were for 
a Levitt path algebra Lk(E), where E is a row-finite graph and K is a field. 
We show that there is a relation between the prime graded basic ideals of 
Lr(E) and special subsets of E° which are called maximal tails in E. 

For v, w G E , we denote v > w if there exists a path from v to w. Also, 
for a vertex v G E° the tree of v is the set T(v) := {w G E° : v > w}. 
Note that T(v) is a hereditary subset of E°, and if / is an ideal of Lr(E) 
containing v, then T(v ) C /. Now we recall the definition of maximal tails 
in E. 

Definition 4.1 ([9]). Let E be a graph. A nonempty subset M C E° is called 
a maximal tail if it satisfies the following properties: 
(MT1) if v G E°, w G M, and v > w, then v G M, 

(MT2) if u G M with < < oo, then there exists e G E 1 such that 

s(e) = v and r(e) G M, and 
(MT3) for every v,w G M there exists y G M such that v > y and w > y. 

The collection of all maximal tails in £ is denoted by M(E). Note that a 
subset IC£° satisfies Conditions (MT1) and (MT2) if and only if E° \ X 
is hereditary and saturated. Also, if M is a maximal tail in E, Condition 
(MT3) implies that T(v) n T(w) nM/l for any pair v,w £ M. 

We need the following lemma to prove Lemma 4.3. 

Lemma 4.2. Let E be a graph, and let (H\, S\) and (H2, S2) be two admis- 
sible pairs in E. Then 

i(H u Si) n i(H 2 , s 2 ) =i(Hin h 2 , {Hi u Si) n (h 2 u s 2 ) n B HinH2 ) . 

Proof. For simplicity, we set L\ := I (Hi, Si) and L 2 := I(H 2 ,S 2 ). Since 
the intersection of graded basic ideals is also graded basic, Theorem 3.10(4) 
implies that Ii n L 2 = L(K,T) for an admissible pair (K,T). We show that 
K = Hi n H 2 and T = (#1 U Si) n (tf 2 U S 2 ) n 5 Hl rw 2 • 
By applying Lemma 3.7 twice, we get that 

K = i(K, T) n E° = (ii n E°) n (i 2 n s°) = ^ n i? 2 - 

It remains to show T = (Hi U Si) n (H 2 U S2) H .B^. Note that Lemma 
3.7 implies that T = {v G -Bx : iA G Ji D I 2 }. Let w G Bk', we show 
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that v G (Hi U Si) n (H2 U S2) if and only if v G T. This is equivalent to 
u € (ill U Si) n (H 2 U S 2 ) if and only if v K G J x D J 2 . 

Suppose that w G (i?i U Si) n (i? 2 U S 2 ) and fix i € {1, 2}. If w € fff, then 

v K = v — ee * = v — vee * ^ ^i- 

s(e)=u,r(e)^-?f s(e)=u,r(e)^.K 

If v G Si, then G ij and so 



K \ -* * 

v = v — > ee 



s(e)=u,r(e)^.K' 
s{e)=v,r(e)£Hi s(e)=v,r(e)£Hi\K 



E E 



E ee * G ^ 

j(e}=»,r(e)6Hj\ x 



(Note that if r(e) G Hi, then ee* = er(e)e* G Ij.) So, in all cases we have 
v K G Ij . Consequently, i"^ G Ji D I 2 . 

For the reverse, suppose that v K G ii fl I 2 and fix z G {1, 2}. If for each 
of the finitely many edges e with s(e) = v and r(e) £ K we have r(e) G iij, 
then v = v K + S s (e)=u,r(e)£.ft: ee * e ^ anci so v e Hi. If r(e) ^ i?j for some 
such e, then 

v Hl = v - ee * 

= v — ee * + ee * 

s(e)=v,r(e)£K s(e)=v,r(e)^Hi\K 
s{e)=v,r{e)dHi\K 

and so v G Si by Lemma 3.7. Therefore, in each case we have v G Hi U Si 
and the proof is completed. □ 

Recall that an ideal (graded ideal) I of a ring (graded ring) it! is said to 
be prime (graded prime) if for every pair of ideals (graded ideals) Ji, J 2 of 
R with JiJ 2 C I, we have either Ji C I or J 2 C i\ It follows from [17, 
Propositin II. 1.4] that for a graded algebra, a graded ideal is prime if and 
only if it is graded prime. We use this fact in the proof of Proposition 4.5. 
Also, a ring R is said to be prime if the zero ideal of R is prime. 

Lemma 4.3. Let E be a graph and let R be a unital commutative ring. If 
I is a prime ideal of Lr(E) and M := E° \ (In E°), then M is a maximal 
tail in E. 

Proof. Since I D E° is hereditary and saturated, M satisfies Conditions 
(MT1) and (MT2). 



16 



HOSSEIN LARKI 



We show that M also satisfies Condition (MT3). We assume on the 
contrary that there exist v,w G M such that there is no y G M as (MT3). 
Then T(v) n T(w) n M = and so T(v) n T(io) C/nE°. 

Furthermore, the set (Ir\E°)U(E°\T(v)) is saturated. Indeed, let x G 
be such that 0< |s _1 (a;)| < oo and r(e) G (/n.E )U(£ \T(-i;)) for each edge 
e with s(e) = x. If for all such edges r(e) G J Pi £7 , then we have x G I HE 
because InE is saturated. If there is at least one e with s(e) ^ T(y), then 
we have x G E°\T(v) by the hereditary property of T(v). Hence in all cases 
we have x G (Ir\E°)U(E°\T(v)) and so, (InE°)U(E°\T(v)) is saturated. 
Thus T(w) C (in E°)U(g\r(t;)) yields that TH C (JnE°)U(E°\r(u)). 
Similarly, we get that T(v) C ( I n £°) U (£° \ T(to)), and the hypothesis 
T(»)nT(«i) C Jn£° implies that T(i))nT(w) CInE . So by Lemma 4.2, 
we have 

I{T(vj, 0) n I(T{w), 0) = J(f(w) n T(w), 0) C /. 

But the primeness of I implies that either I(T(v), 0) C I or I(T(w), 0) C J, 
which is impossible because neither the ideal of Lr(E) generated by v nor 
generated by w is contained in /. Thus there must exist y G M such that 
v > y and w > y, and consequently, M satisfies Condition (MT3). □ 

Lemma 4.4. Let I be a nonzero graded ideal of Lr{E). Then there exists 
rv G / for some v G E° and some r G R \ {0}. 

Proof. Since I is a graded ideal, / is generated by / n Lr(E)q (see [19, 
Lemma 5.1]). If x is a nonzero element in I DLr(E)q, then [19, Lemma 5.2] 
implies that there exist a, f3 G E* such that a*x/3 = rv for some v G E° and 
some r G R \ {0}. Therefore, rv £ I as desired. □ 

In the next proposition, we give two necessary and sufficient conditions 
for the primeness of Leavitt path algebras. Furthermore, this results will be 
a tool for the next results of this section to characterize prime graded basic 
ideals of Leavitt path algebras. 

Proposition 4.5. Let E be a graph and let R be a unital commutative ring. 
Then the following are equivalent. 

(1) Lr(E) is a prime ring. 

(2) R is an ID (integral domain) and E satisfies Condition (MT3). 

(3) R is an ID and I n J n E° ^ for every graded basic ideals I and J of 
Lr{E). 

Proof. (1) => (2). Suppose that Lr(E) is a prime ring. Then E° is a 
maximal tail by Lemma 4.3 and so E satisfies Condition (MT3). If there 
exist nonzero elements r,s G R with rs = 0, then rLfi(E) and sLr(E) 
are nonzero ideals of Lr(E) with {rLn{E)){sLn{E)) = rsLji(E) = (0), 
contradicting the primeness of Lr(E). 

(2) => (3). If E satisfies Condition (MT3) and I, J are two graded basic 
ideals of Lr(E), then by Theorem 3.10(4) there exist vertices v £ I and 
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w G J. Hence, Condition (A7T3) yields that there is y G E° such that 
v,w > y and so y G I n J as desired. 

(3) =£- (1). Suppose that R is an ID and 7 n J n 75° 7^ for every graded 
basic ideals 7 and J of Lr(E). We show that the zero ideal of Lr(E) is 
prime. Since the zero ideal is graded, it suffices to show 7 J 7^ (0) for any 
pair of nonzero graded ideals 7, J of Lr(E). Let 7 and J be two nonzero 
graded ideals of Lr(E). Then, by Lemma 4.4, there exist elements rv £ I 
and sw £ J, where v,w £ E° and r, s £ R \ {0}. If we let J' := I(T(v),$) 
and J' := 7(T(u>),0), then r7' C 7 and s,J' C J. Since 7' and J' are two 
graded basic ideals, there is y £ I' Pi J' Pi E° and so rsy G 7 J. On the other 
hand, because 72 is an ID, rs is a nonzero element of i? and hence rsy 7^ 0. 
Therefore, 7J 7^ (0) and consequently the zero ideal is prime. □ 

Corollary 4.6. Let E be a graph and let R be a unital commutative ring. If 
77 is a saturated hereditary subset of E°, then the ideal I(H,Bh) is prime 
if and only if R is an ID and M := E° \ H is a maximal tail. 



Proof. Recall that E/{H,B H ) = (E° \ H,r~ 1 {E Q \ H),r,s). Thus the 
statement follows from Proposition 4.5 and the fact Lr(E)/ I(H, Bji) = 



In the next theorem, we use this notation to characterize prime graded basic 
ideals of a Leavitt path algebra. We first prove two lemmas. 

Lemma 4.7. //IC£° satisfies Condition (MT1), then Q(X) = E°\M. 

Proof. By definition we have Q(M) C E° \ M. For the reverse inclusion, let 
v G E° \ M. If there is a vertex w G M with v > w, then we have v G M by 
Condition (MT1), which is a contradiction. Therefore, E°\M C f2(M). □ 

Corollary 4.8. If X CI E° satisfies Conditions (MT1) and (MT2), then 
Cl(X) is hereditary and saturated. In particular, if M is a maximal tail in 
E, then O(M) = E° \M is hereditary and saturated. 

Lemma 4.9. Let E be a graph and let R be a unital commutative ring. 
If 77 is a saturated hereditary subset of E° and v G Bh, then the ideal 
7(77, Bh \ {v}) of Lr(E) is prime if and only if R is an ID and 77 = Q(v). 

Proof. First, note that the hereditary property of 77 implies 77 C Q(y). On 
the other hand, 7(77, Bh \ {v}) is prime if and only if the zero ideal of the 
corresponding quotient algebra Lr(E/(H, Bh \ {*>})) is prime. Since the 
graph 75/(77, Bh \ {v}) contains the sink v', Proposition 4.5 and Condition 
(MT3) imply that 7(77, Bh \ {v}) is prime if and only if R is an ID and for 
every vertex w G E° \ 77, there exists a path from w to v. This is equivalent 
to R is an ID and fi(u) C 77. □ 




we denote 



□ 



n(X) := {w G E° \ X : w ^ v for every v G X}. 
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Definition 4.10 ([9]). Suppose that v £ E° is an infinite emitter. Then v 
is called a breaking vertex if v G Bq^. We denote by BV(E) the set of 
breaking vertices of E. That is, 

BV{E) := {v e £° : = oo and < Is" 1 ^) \ r _1 (n(t;))| < oo}. 

Note that if a vertex v is an infinite emitter, then £l(v) is automatically 
hereditary and saturated. Also, if E is a row-finite graph, then BV(E) = 0. 

Now we prove the main result of this section. This theorem is the gener- 
alization of [7, Proposition 5.6] for the case that R is a unital commutative 
ring and E is an arbitrary graph. 

Theorem 4.11. Let E be a graph and let R be a unital commutative ring. 
If R is an ID, then the set of prime graded basic ideals of Lr(E) is 

{l(n(M),B n(M) ),I(n(v),B n{v) \{v}) : M G M(E),v 6 BV(E)} . 

Proof. By Theorem 3.10(4), every graded basic ideal of L R {E) is of the form 
I(H, S) for an admissible pair (H, S) in E. Assume first that Bh\S contains 
two or more vertices. Then the quotient graph E/(H, S) contains at least 
two sinks, and hence it does not satisfy Condition (MT3). Thus Proposition 
4.5 gives that the zero ideal of L R (E/(H, S)) = L R (E)/I(H, S) is not prime 
and so, I(H, S) is not a prime ideal of Lr(E). 

Therefore, the prime graded basic ideals of Lr{E) must have the form 
either I(H, Bh) or I(H, Bh \ {v}) for some v £ Bh- If I{H, Bh) is a prime 
ideal, then M := E°\H £ M(E) by Corollary 4.6 and fl(M) = H by Lemma 
4.7. If I(H, Bh \ {v}) is prime, then Lemma 4.9 gives that H = Vt(v). □ 

The following corollaries are direct consequences of Theorem 4.11. Recall 
from Theorem 3.18 that if E satisfies Condition (K), then every basic ideals 
of Lfi(E) is graded. Also, if R = K is a field, then every ideal of a Leavitt 
path algebra Lk(E) is basic. 

Corollary 4.12. Let E be a graph satisfying Condition (K) and let R be a 

unital commutative ring. Then Theorem J^.ll gives a complete description 
of the prime basic ideals of Lr(E). 

Corollary 4.13. Let E be a graph satisfying Condition (K) and let K be a 
field. Then Theorem J^.ll gives a complete description of the prime ideals 
of Lk(E). In particular, if E has no proper maximal tails and no breaking 
vertices, then Lk(E) is simple. 

Proof. The second statement follows from the first one because in this case 
Lk(E) has no nonzero prime ideals. □ 

5. Minimal left ideals generated by a vertex 

In this section, we give two necessary and sufficient conditions for the 
minimality of a left ideal and a right ideal generated by a vertex which will 
appear in the sequel. This is the generalization of the results in [6, Section 2] 
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for non-row finite setting. We will need this result to characterize primitive 
Leavitt algebra in Section 6. First, we prove some simple lemmas. 

Lemma 5.1. Let v,w G E° . If there is a path from v to w with no exits, 
then L R (E)v = L R (E)w. 

Proof. Note that since a has no exits, we have aa* = v by Condition (CK4) 
in Definition 2.3. Now define the epimorphism eft : L R (E)v — > L R (E)w by 
x h-> a*xa. 4> is also injective because if (p(x) = axa* = 0, then we get 
x = a(a* xa)a* = 0. Therefore, (j) is an isomorphism as desired. □ 

Lemma 5.2. Suppose that v £ E° and e\ . . . e n G Then L R (E)v = 

©r=i L R (E)e ie * L R (E)(v - £? =1 

Proof. The statement follows from the decomposition v = (v — Yl e i e i) + 
^2 eie* and the fact that the elements e^e* and v — ^ e^e* are pairwise 
orthogonal. □ 

A vertex v E E° is called a bifurcation if v emits at least two edges. We 
say that a path cm — e\ . . . e n contains no bifurcations if the set {s(6i)}^_^ 
contains no bifurcations. A vertex v G E° is called a line point if any vertex 
w G is neither a bifurcation nor the base of a closed path. The set of 
all line point in E is denoted by Pi(E). 

Remark 5.3. Lemma 5.2 yields that if v is a bifurcation, then the left ideal 
L R (E)v is not minimal. Also, L R {E)v is not a minimal left ideal whenever 
T(v) contains some bifurcations. Indeed, if w is the first bifurcation in T(v) 
from v, then the left ideal L R (E)w is not minimal and L R (E)v = L R (E)w 
by Lemma 5.1. 

In the next proposition, we show that if a vertex v G E° is the base 
of a closed path, then the left ideal L R (E)v is not minimal. Recall from 
Theorem 3.10(1) that if X is a hereditary subset of E°, then I(X) is Morita- 
equivalent to the Leavitt path algebra L R (E(x$))- If we list the elements of 

X = {v\, V2, ■ ■ •} and let u n := X^ILi v i-> then the map J h-» X^li'i J u nJ is 
a one-to-one correspondence between the lattice of ideals of /(A) and the 
lattice of ideals of L R (E^x$))- Furthermore, we have I(X) = 7(A,0) and 
since 7(A,0) contains a set of local units (by Corollary 3.14), [19, Lemma 
4.14] implies that every ideal of I{X) is also an ideal of L R {E). 

Lemma 5.4. Let E be a graph and let R be a unital commutative ring. If 
there is some closed path based at v G E°, then the left ideal L R (E)v is not 
minimal. 

Proof. Let a = e\ . . . e n be a simple closed path based at v. Since T(v) 
contains no bifurcations by Remark 5.3, X := {s(ej)}™ =1 is a hereditary 
subset of E°. So Theorem 3.10(1) gives that I(X) is Morita-equivalent to 
the Leavitt path algebra L R (E( X $))- Not that E( X $) is a single simple closed 
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path with n vertices and L R (E( X $)) is isomorphic to M n (R[x,x^ 1 ]) by [19, 
Lemma 7.14]. 

Now consider the ideal J' = M n ((x + 1)) in M n (R[x, x -1 ]) and its corre- 
sponding ideal J in I{X). Since 1 ^ (x + 1) we have J' C M n (R[x, x -1 ]) and 
so J is a proper ideal of I(X). Moreover, since I{X) is the ideal of L R (E) 
generated by v and J is also an ideal of L R (E), we have v ^ J . Hence, 
v $l Jv and Jv is a proper left ideal in L R (E)v. Consequently, L R (E)v is 
not a minimal left ideal. □ 

Proposition 5.5. Let E be a graph and let R be a unital commutative ring. 
If v £ E° , then the following are equivalent. 

(1) L R (E)v is a minimal left ideal. 

(2) vLr(E) is a minimal right ideal. 

(3) v G Pi(E) and R is a field. 

(4) vLn{E)v = Rv and R is a field. 

Proof. We only prove the implications (1) (3) (4) (1). The impli- 
cations (2) =>• (3) =>• (4) =>• (2) may be proved analogously. 

(1) (3). Assume that L R (E)v is a minimal left ideal. First note that 
R is a field because if I is a proper ideal of R, then IL R (E)v is a proper left 
ideal in L R {E)v. Now we show that v is a line point. Remark 5.3 implies 
that T(v) contains no bifurcations. Also, There is no closed paths based at a 
vertex in T{v). Indeed, if there is a closed path based at a vertex w G T(v), 
then Lr(E)w is not minimal by Lemma 5.4. Since T(v) has no bifurcations, 
we have Lr(E)v = Lr(E)w and so Ln{E)v is not a minimal left ideal, a 
contradiction. Therefore, d is a line point. 

(3) =>■ (4). Assume that w € Pi(E). Then for every w G there is a 
unique path a from i? to w, and so aa* = s(a) = u. On the other hand, 
from Equation 2.1 we have 

vLji(E)v = spanfj {a/3* : r{a) = r(/3) and s(a) = s(f3) = v} . 

For any element a/3* in the above set, a and f3 are paths from v with 
same ranges. Thus we have a = (3 and a(3* = aa* = v. Consequently, 
vLr(E)v = Rv. 

(4) =>• (1). If -R is a field and vL R (E)v = Rv, then the left ideal L R (E)v 
is minimal because for every a G Lr(E) with av ^ 0, we have L R (E)av = 
Lr(E)v. For this, take a nonzero element avxav G avL R {E)av by the fact 
avLn{E)av ^ 0. Then we have 7^ uxav G vLr(E)v = Rv and so there 
is r G R such that rvxav = v. Hence, v G L R (E)av and L R (E)av = 
L R (E)v. □ 

6. Primitive ideals of Leavitt path algebras 

Finally in this section we determine primitive Leavitt path algebras. This 
results is a natural generalization of [8, Theorem 4.6] which was proved for 
the Leavitt path algebras of row-finite graphs with coefficients in a field. We 
then use this result to characterize primitive graded ideals of Leavitt path 
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algebras. Note that every primitive ideal of an algebra is also prime, and 
the reverse implication holds for the graph C*-algebras. But the notions 
of primeness and primitivity do not coincide for the class of Leavitt path 
algebras. However, we will show in Corollary 6.10 that if R is a field and E 
satisfies Condition (K), then an ideal of L R {E) is prime if and only if it is 
primitive. 

At the first, in Proposition 6.2, we will give algebraic characterizations 
of Condition (L) and Conditions (L) plus (MT3). To prove it we need the 
following lemma. 

Lemma 6.1. Let E be a graph satisfying Condition(L) and let R be a unital 
commutative ring. If I is a nonzero ideal of L R {E), then there is rv £ I for 
some v G E° and some r G R\ {0}. In particular, if I is a nonzero basic 
ideal of L R (E), then I n E° ^ 0. 

Proof. Suppose that I is a nonzero ideal of L R (E) such that rv ^ I for all 
v G E° and r G R \ {0}. If : L R (E) L R (E)/I is the quotient map, 
then we have 4>{rv) for all v G E° and r G R\ {0}. Thus the Cuntz- 
Krieger Uniqueness Theorem ([19, Theorem 6.5]) implies that <f> is injective 
and / = (0), a contradiction. □ 

Proposition 6.2. Let E be a graph and let R be a unital commutative ring. 

(1) E satisfies Condition (L) if and only if I D E° 7^ for every nonzero 
basic ideal I of L R {E). 

(2) E satisfies Conditions (L) and (MT3) if and only if I n J D E° ^ for 
every nonzero basic ideals I and J of L R {E). 

(3) R is a field and E satisfies Conditions (L) and (MT3) if and only if 
I n J n E° for every nonzero ideals I and J of L R (E). 

Proof. (1). If E satisfies Condition (L) and I is a nonzero basic ideal of 
L R (E), then Lemma 6.1 gives ICiE / 0. Conversely, assume that InE° ^ 
for every nonzero basic ideal I of L R (E). If E does not satisfy Condition 
(L), then there is a simple closed path a = e\...e n in E with no exits. So 
X := {s(ej)}" =1 is a hereditary subset of E°. If we let H := X, a similar 
argument of the proof of [l 9, Lemma 7.16] implies that there exits an ideal 
J of I(H, 0) such that rv ^ J for every v G H. In particular, J is a basic 
ideal of I(H, 0), and so Corollary 3.14 and [19, Lemma 4.14] imply that J 
is a basic ideal of L R (E). Since Jd E° = 0, this contradicts the hypothesis. 

(2). Suppose that E satisfies Conditions (L) and (MT3) and take two 
nonzero basic ideals / and J of L R (E). Then Lemma 6.1 implies that there 
exists v £ I and w G J for some v, w G E°. Now by Condition (MT3), there 
is a vertex y such that v,w > y, and so y G / n J. 

Conversely, assume that In JflE ^ for every basic ideals /, J of L R (E). 
Then Part (1) yields that E satisfies Condition (L) by taking J = L R {E). 
Now we show that E satisfies Condition (MT3). Let v, w G E° and to obtain 
a contradiction, suppose that there is no y G E° as (MT3). If T(v) and 
T(w) are the trees of v and w, respectively, then we have T(v) D T(w) = 0. 
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Moreover, similar to the proof of Lemma 4.3 we have that E \ T(w) is 
a saturated subset of E°. Hence, T(v) C E° \ T(w) gives that T(v) C 
E° \ T(w). Similarly, T(w) C E°\ T(v) and so T(v)C\T(w) = 0. Therefore, 
by Lemma 4.2, we have 



I(T(v), 0) n I(T(w), 0) = I(T(v) n T(w), 0) = (0), 

which contradicts the hypothesis. 

(3). If R is not a field and I is a nonzero proper ideal of R, then ILji(E)r\ 
E° = 0. Now by using this fact, the statement follows from the part (2). □ 

Recall that a ring R is said to be left (right) primitive if there exists a 
faithful simple left (right) -R-module M. Hence, for determining when a 
Leavitt path algebra L R (E) is left (or right) primitive we try to determine 
when a simple and faithful left (or right) L^(£')-module exists. At first, we 
give the form of simple left L R (E)-modules. 

Lemma 6.3. Let E be a graph and let R be a unital commutative ring. If 
M is a simple left L R {E) -module, then there exist a vertex v G E° and a 
maximal left L R {E)-submodule I of L R (E)v such that M = Lr(E)v/I. 

Proof. It is well-known that there is a maximal ideal J of Lr{E) such that 
M ^ L R (E)/J. Take a vertex v <£ J. Then we have J + L R (E)v = L R (E) 
and so 

M „ L R {E) ^ J + L R (E)v ^ L R (E)v 

J J I 

where I := J f] L R (E)v is a maximal left L/j(£')-submodule of L R (E)v. □ 

Lemma 6.4. Let E be a graph containing a simple closed path with no exits 
and let R be a unital commutative ring. Then L R {E) is not primitive. 

Proof. If a is a simple closed path based at v with no exits, then Equation 
2.1 shows that 

vL R (E)v = span^ {a(3* : r(a) = r((3) and s(a) = s(f3) = v} 
= span R {v, a m , a* n : m, n G N} . 

The latter i?-algebra is isomorphic to the Leavitt path algebra of the graph 



O 



which is isomorphic to the Laurent polynomials ring R([x, x -1 ]) as rings. 
However, this algebra is not primitive and hence L R (E)v is not primitive. 
(Note that a commutative ring is primitive if and only if it is a field.) Now 
the fact that every corner of a primitive algebra is also primitive yields the 
result. □ 
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We denote by Mod-L R (E) the collection of all left Ljj(£')-modules. As in 
[6], for v G E° we denote 

S v ■= {M G Mod - L R (E) : M ^ 

for some maximal left submodule of vL R (E)}. 

An standard argument similar to the proof of [8, Proposition 4.4] gives 
the following lemma. 

Lemma 6.5. Let E be a graph and let R be a unital commutative ring. If 
v,w G E° and a is a path from v to w, then 

(1) S v = S w , 

(2) L R (E)v/I = L R (E)w/Ia for every maximal left L R {E)- submodule I of 
L R (E)v. 

Lemma 6.6. Let E be a graph and let R be a unital commutative ring. If v 
is a vertex with |s~ 1 (v)| > 2 and L R (E)v/I is a simple left L R (E) -module 
for a maximal left L R (E)- submodule I of L R (E)v, then 

Lr(E)v ^ L R (E)r{e) 
I L R (E)e 
for every edge e G but probably one. 

Proof. For n > 2, select e\, . . . , e n G s _1 (u) and write v = e\e\ + . . .+e n e* n +x 
where x := v — Ya=1 e i e i- Then I = Iv C Ie\e\ © . . . © Ie n e* n © Ix C 
L R (E)v. Since / is a maximal left -Ljj(£')-submodule of L R (E)v, we have 
two possibilities. 

Case I : Ie\e\ © ... © Ie n e* n ® Ix = L R (E)v. 
Then for every a G L R (E), there are U,s G I such that av = Ya=1 Ue-ie*+sx, 
and so by multiplying ae* from right hand side we have ae^e* = Ueie* G I 
for all i. Thus, for each i, L R {E)ae* = leie*, L R {E)a = lei, and 

L R (E)v „ L R (E)r(ej) „ L R (E)r{ ei ) 

I lei L R (E)a 

by Lemma 6.5(2). 

Case II : Ie\e\ © ... © Ie n e* n ®Ix = I. 
Then we have 

L R {E)v ^ e1 =1 L R (E) ei e* © L R (E)x ^ JL L R (E) ei e* ffi L R (E)x 

I ffi™ =1 / ei e*ffi/x le.e* ^ /a: 

because e^e* and x are pairwise orthogonal. The simplicity of L R (E)v/I 
implies that all summands but only one are zero. For such indexes i, we 
have L R (E)eie* = leie*, L R (E)a = la, and 

L R (E)v ^ L R (E)r(ej) ^ L R (E)r{ej) 
I lei L R {E)ei 

This completes the proof. □ 

Now we are in the position to characterize primitive Leavitt path algebras. 



21 



HOSSEIN LARKI 



Theorem 6.7 (See Theorem 4.6 in [8]). Let E be a graph and let R be a 
unital commutative ring. Then the following are equivalent. 

(1) Lr(E) is left primitive. 

(2) Lr(E) is right primitive. 

(3) R is a field and E satisfies Conditions (L) and (MT3). 

(4) / n J n E° ^ for every nonzero ideals I and J of Lr(E). 

Proof. (3) (4) is Proposition 6.2(3). We only prove (1) ^ (3). The 
implications (2) 44> (3) may be proved analogously. 

(1) (3). Let Lr(E) be left primitive. Then Lr(E) is a prime ring and 
so Proposition 4.5 yields that E satisfies Condition (MT3). Also, Lemma 
6.4 implies that E also satisfies Condition (L). 

Now we show that R is a field. Let M be a faithful simple left Lr(E)- 
module. Then Lemma 6.3 gives that M = Lr(E)v/I for some v G E° and 
some maximal left L/j(.E)-submodule / of Lr(E)v. Hence for every a £ I 
we have aM = and so a = by the faithfulness. Thus I = (0) and 
M = Lr{E)v. Now if R has a proper nonzero ideal J, then JM = JLr{E)v 
is a proper and nonzero left L^(i?)-submodule of M, a contradiction. This 
concludes that R is a field. 

(3) => (1). Suppose that R is a field and E satisfies Conditions (L) 
and (MT3). If Pi{E) ^ and v G Pi(E), then Proposition 5.5 implies that 
M = Lr{E)v is a minimal left ideal and so M is a simple left Lfl(£')-module. 
(Note that every left Lfl(£')-submodule of Lr{E)v is of the form Jv where J 
is a left ideal of Lr(E).) M is also faithful. Indeed, if aM = oLr(E)v = for 
some a G Lr(E), then we have a = because Lr{E) is prime by Proposition 
4.5. So, M is a desired left L^E^-module and therefore Lr(E) is left 
primitive. 

Now assume that Pi{E) = 0. Since E satisfies Condition (L), there is 
a vertex v G E° with |s _1 (w)| > 2. For every w G E°, Condition (MT3) 
yields that there is a vertex y G E° such that v,it; > y. Hence, we have 
S v = S y = S w by Lemma 6.5(1). 

If M is a simple left Lj?(-E)-module, then M = Lr{E)w / 1 for some 
u> G E° and some maximal left L/j(.E)-submodule / of Lr(E)w. But since 
S v = S w , M is isomorphic to Lr(E)v/J for some maximal left Lr(E)- 
submodule J of Lr(E)v. Therefore, by Lemma 6.6, we have 



Note that Lemma 6.6 gives that the later set contains at most two noniso- 
morphic left L^(£')-modules. Thus, the Jacobson radical of Lr(E) is 



{M : M is a simple left Lr{E)— module} 
{M : M G S v } 




J{Lr{e)) 



P) Ann(Af) 



M left simple 
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n 



Ann 



, \ Ln(E)r(e) . , 

s ( e )=^ L n (E)e simple 



( L R (E)r(e) 
V L R (E)e 



L R (E)e 

and since J(L R (E)) = (see [3, Proposition 6.3]), by applying Proposition 
6.2(3) we get that Ann(L R (E)r(e)/L R (E)e) = for some simple left L R (E)- 
module L R (E)r(e) / L R (E)e. Therefore, L R {E) is left primitive. □ 

Remark 6.8. We know that if a commutative ring R is primitive, then it is 
a field. If R is a unital commutative ring, then R can be considered as the 
Leavitt path algebra of a single vertex. However, Theorem 6.7 ensures that 
if L R (E) is primitive for some graph E, then R is a field. Furthermore, by 
comparing Theorem 6.7 and Proposition 4.5, we see that a prime Leavitt 
path algebra may be nonprimitive duo to its coefficients ring. For example 
the Toeplitz algebra with coefficients in Z which is the Leavitt path algebra 
of the graph 



o 



is a nonprimitive prime ring because Z is not a field. 

Now, as for prime ideals in Section 4, we can characterize primitive graded 
ideals of Leavitt path algebras by applying Theorem 6.7. Recall that an 
ideal I of a ring R is said to be primitive if the quotient R/I is a primitive 
ring. Duo to Theorem 6.7(3) we assume that R is a filed. It is well-known 
that every primitive ideal is also prime. Hence, we look up in the graded 
prime ideals of L R (E) described in Proposition 4.5 for determining primitive 
graded ideals. We denote by M~(E) the set of maximal tails M in E such 
that the subgraph (M,r~ 1 (M),r, s) satisfies Condition (L). 

Proposition 6.9. Let E be a graph and let R be a field. Then 

{l(n(M),B n[M] ),I(n(v),B n{v) \{v}) : M G M 7 (E),v G BV(E)} 
is the set of primitive graded ideals of L R (E). 

Proof. First, recall from Lemma 4.7 that if M G M(E), then O(M) = 
E°\M and so we have E/(n(M), B n{M) ) = (M,r _1 (M),r, s). Thus an 
ideal J(f2(M), -Bq(m)) is primitive if and only if the quotient 

Wm^Md ~ LR ( E /( !! < M >' B «(«')» = MM,r-'(JO,r,.) 

is primitive. However, this is equivalent to M G M^(E) by Theorem 6.7. 
Furthermore, if v G BV(E), the quotient graph E/(Q(v), -Bq(„) \ {v}) con- 
tains the sink v' . But for every vertex w G E° \ Q(v) we have w > v. 
Thus for every vertex uu in E / (Cl(v) , Bq/ v \ \ {v}), there is a path from w 
to v' . This yields that E/(£l(v), Bq/ v \ \ {v}) satisfies Conditions (L) and 
(MT3). Therefore, Theorem 6.7 implies that L R (E/(Q(v), B Q{v) \ {«})) ^ 
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L R (E)/I(Q(v), Bq( v )\{v}) is primitive and so I(fi(v), B n ^\{v}) is a prim- 
itive ideal. □ 

Corollary 6.10. Let E be a graph satisfying Condition (K) and let R be a 
field. Then 

{l(n(M),B a{M) ),I(n(v),B a{v) \ {v}) : M £ M(E),v G 

is t/ie set 0/ all primitive ideals of Lr{E). In particular, the set of prime 
ideals and the set of primitive ideals of Lr(E) coincide. 

Proof. Lemma 3.15 implies that every quotient graph of E satisfies Condi- 
tions (L) and so we have M^(E) = M{E). On the other hand, by Corollary 
3.19, every ideal of Lr(E) is of the form of I(H, S) for some admissible pair 
(H,S). However, Proposition 6.9 characterize all primitive ideals of this 
form. □ 

Remark 6.11. Since any quotient of Lr(E) by a graded basic ideal belongs 
to the class of Leavitt path algebras (Theorem 3.10(3)), Theorem 6.7 shows 
that when R is not a field, Lr(E) contains no primitive graded basic ideals. 
However, in this case, Lr(E) may have some primitive ideals. For example, 
consider Z as the Leavitt path algebra of a single vertex v with the coeffi- 
cients ring Z. Then the ideal / = (2v) is left and right primitive because 
Z//^Z 2 is afield. 
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